package c_leetcode.a_88_merge_sorted_array;

import java.util.Arrays;

/**
 * 选择排序
 * 时间复杂度    O((m+n)log(n+m))
 * 空间复杂度    O(1)
 * ------
 * 思路：先整合为一个数组，再进行排序
 *
 * @author FRSF
 * @since 2025/2/26 19:37
 */
public class Selection {
    public static void main(String[] args) {
        new Selection()
                .merge(new int[]{1, 2, 3, 0, 0, 0}, 3, new int[]{2, 5, 6}, 3);
    }

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        System.arraycopy(nums2, 0, nums1, m, n);
        Arrays.sort(nums1);
    }
}
